Three-Dimensional Drawings
نویسنده
چکیده
Sue Whitesides University of Victoria 14.
منابع مشابه
Optimal three-dimensional orthogonal graph drawing in the general position model
Let G be a graph with maximum degree at most six. A three-dimensional orthogonal drawing of G positions the vertices at grid-points in the three-dimensional orthogonal grid, and routes edges along grid lines such that edge routes only intersect at common end-vertices. In this paper, we consider three-dimensional orthogonal drawings in the general position model; here no two vertices are in a co...
متن کاملMental rotation of three-dimensional objects.
The time required to recognize that two perspective drawings portray objects of the same three-dimensional shape is found to be (i) a linearly increasing function of the angular difference in the portrayed orientations of the two objects and (ii) no shorter for differences corresponding simply to a rigid rotation of one of the two-dimensional drawings in its own picture plane than for differenc...
متن کاملJournal of Graph Algorithms and Applications
An exact formula is given for the maximum number of edges in a graph that admits a three-dimensional grid-drawing contained in a given bounding box. The first universal lower bound on the volume of three-dimensional grid-drawings is obtained as a corollary. Our results generalise to the setting of multi-dimensional polyline grid-drawings.
متن کاملDrawing the line: how people with autism copy line drawings of three-dimensional objects.
It is purported that the local perceptual style characteristic of those with autism results in them reproducing line drawings in a more localised manner than comparison individuals. Here we report an exception to this: the drawing strategies of those with autism were more global. When reproducing line drawings depicting three-dimensional objects, a sample of fifty-six participants with autism s...
متن کاملTwo Voronoi Variants with Applications to Viewing Three-Dimensional Graph Drawings
In this paper we address the problem of nding good viewpoints for three-dimensional straight-line graph drawings. We deene goodness in terms of preserving the relational structure of the graph, and develop two continuous measures of goodness. We develop Voronoi variants to nd the best viewpoints under these measures. We conclude by discussing future research and posing some open problems.
متن کاملUpward Three-Dimensional Grid Drawings of Graphs
A three-dimensional grid drawing of a graph is a placement of the vertices at distinct points with integer coordinates, such that the straight line segments representing the edges do not cross. Our aim is to produce three-dimensional grid drawings with small bounding box volume. Our first main result is that every nvertex graph with bounded degeneracy has a three-dimensional grid drawing with O...
متن کامل